The city is close to following places of interest:
Kanha Kisli National Forest
Pench National Forest
Bandhavgarh Park.
Khajuraho
Chausanth Yogini
While inside the city, you might want to visit :
Queen Durgavati's Fortress A brave Gond Queen
Bhedaghat, a natural waterfall amidst marble rocks.
Watching a Bollywood movie in local theatrewith your local friend(s).
Tripuri Jain Temple - This is not entirely a religious place, but one of the places to find Jains practicing their beliefs. Like Amish people in USA, Jains believe living their life very simply, sometimes in scanty clothes too.
Shaheed Smarak, a palace built in the heart of the city.